بهینه‎سازی مسئله‎ی مسیریابی خودرو با استفاده از الگوریتم کلونی زنبور عسل مصنوعی

thesis
abstract

هزینه های حمل و نقل بار و مسافر در اقتصاد بسیار حائز اهمیت می باشد. مسیرهای ممکن حرکت خودروهای باربر بین انبارها و مشتریان در سطح شهر بسیار متنوع است، از این رو انتخاب مسیری که مصرف سوخت کمتر و بالتبع زمان کمتر نیاز دارد می‎‎‎‎‎‎‎‎‎‎‎‎‎‎تواند یکی از زمینه‏‏‏‏های کاهش هزینه‏های حمل و نقل باشد. مسئله‎ی مسیر‎یابی خودرو به دلیل پاسخ‎های فراوان، همواره یکی از مسائل مطرح و مشکل بوده است. در دهه‎های اخیر با رشد کامپیوتر و نیز پیشرفت‎های علم بیولوژیک که منجر به شناخت بهتر رفتار و تعاملات در جامعه‎ی حشرات برای حل مسائل غذایابی و بقا شده است، موجب گشته محققین درصدد برآیند تا با شبیه‎سازی رفتار حشرات در کامپیوترها به ارائه راه‎حل مناسب در زمان مناسب برای مسائل پیچیده بپردازند. یکی از شبیه‎سازی‎های موفق در سال‎های اخیر، شبیه‎سازی رفتار اجتماعی در کلونی زنبورهای عسل بوده است. در این تحقیق سعی بر آن شد که با بهبود حرکت زنبورهای دیده ور در الگوریتم کلونی زنبور عسل که در مطالعات قبلی ارائه شده بود جواب‎هایی بهتر در زمان کمتر حاصل گردند. با بررسی نتایج حاصل از اجرای الگوریتم کلونی زنبور عسل پیشنهادی مشاهده شد به طور متوسط نتایج نسبت به الگوریتم کلونی زنبور عسل مبنا در حل مسائل معروف به میزان 0.557% بهبود ایجاد شده و نیز خطای میانگین نسبت به بهترین پاسخ‎های به دست آمده تاکنون توسط همه‎ی روش‎ها، 1.30% بوده است. به طور کلی الگوریتم کلونی زنبور عسل پیشنهادی از توانایی اجرا بر روی سیستم‎های متداول پردازش در زمان مناسب برخوردار بوده است.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

معرفی یک الگوریتم اصلاح شده کلونی زنبور عسل مصنوعی

الگوریتم کلونی زنبور عسل مصنوعی تکنیک نسبتا جدید بهینه سازی است که در سال 2005 توسط کارابوگا ابداع شده و نشان داده که با سایر الگوریتم های مبتنی بر جمعیت در حال رقابت است. به هر حال کماکان به دلیل معادله جستجوی راه حل، نارسایی هایی در این الگوریتم وجود دارد. از جمله این که از نظر اکتشافی خوب، اما از نظر بهره برداری نامطلوب است. در این پژوهش با الهام از تکامل تفاضلی که روشی قدرتمند و سریع برای م...

توسعه الگوریتم غذایابی کندوی زنبور عسل برای حل مسئله مسیریابی خودرو

یکی از موارد مسئله مسیریابی خودرو، پیدا کردن مسیری است که خودرو از یک نقطه حرکت را شروع می‏کند، سپس نقاط معین با مختصات ثابت را ملاقات کرده و درنهایت به نقطه آغازین باز می‌گردد. این مسئله یکی از مسائل سخت و پرکاربرد در حمل و نقل و علوم دیگر است که مسئله فروشنده دوره گرد نیز نامیده می شود. پیچیدگی این مسئله باعث ناکارآمدی روشهای قطعی در حل آن شده است، از این رو در این تحقیق سعی شده با استفاده از...

full text

رویکرد شبکه عصبی مبتنی بر کلونی زنبور عسل مصنوعی

کاهش و کنترل ریسک اعتباری به عنوان یکی از عوامل موثر در بهبود فرآیند اعطای اعتبار و درنتیجه در عملکرد بانک ها مطرح گردیده و نقش اساسی در تداوم ارائه تسهیلات، سودآوری و بقای بانک ها و موسسات مالی ایفا می نماید. در این راستا، پژوهش حاضر سعی در ارائه رویکردی نو برای ارزیابی ریسک اعتباری مشتریان بانکی دارد. روش شبکه عصبی به عنوان طبقه بندی کننده ی اصلی مشتریان تسهیلات بانکی با یک روش انتخاب ویژگی پ...

full text

بررسی مسئله خوشه بندی فازی با استفاده از الگوریتم کلونی زنبور عسل مصنوعی اصلاح شده

یکی از محبوب ترین مسائل یادگیری بدون نظارت که اخیرا مطرح شده، خوشه بندی فازی بر پایه روش های هوش جمعی است. در این پژوهش یک روش خوشه بندی فازی بر پایه نسخه اصلاح شده ای از الگوریتم کلونی زنبور عسل مصنوعی معرفی شده است. به این منظور، ایده طول متغیر کروموزوم برای الگوریتم کلونی زنبور عسل مصنوعی به کار برده شده و روش جدیدی به نام الگوریتم کلونی زنبور عسل مصنوعی با طول رشته متغیر معرفی شده است. الگو...

15 صفحه اول

بهبود الگوریتم کلونی زنبور عسل مصنوعی با بکارگیری الگوریتم کرم شب تاب

الگوریتم های فراابتکاری بدلیل کاربرد گسترده ای که در حل مسائل پیچیده ی غیرقطعی دارند، از اهمیت خاصی برخوردارند. دراین پایان نامه یکی از کاربردی ترین الگوریتم های فراابتکاری مورد مطالعه قرار گرفته است. در این تحقیق سه روش جدید از الگوریتم کلونی زنبورعسل مصنوعی ارائه خواهد شد که همه تلاش ها در جهت بهینه سازی عملکرد الگوریتم فوق بوده است. در روش پیشنهادی اول که fabc نام گذاری نمودیم، از الگوریتم ف...

15 صفحه اول

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

دانشگاه بین المللی امام خمینی (ره) - قزوین - دانشکده فنی

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023